TWO-SIDED BOUNDS FOR THE COMPLEXITY 
OF CYCLIC BRANCHED COVERINGS 
OF TWO-BRIDGE LINKS 



CARLO PETRONIO AND ANDREI VESNIN 

Abstract. We consider closed orientable 3-dimensional hyper- 
bolic manifolds which are cyclic branched coverings of the 3-sphere, 
with branching set being a two-bridge knot (or link) . We establish 
two-sided linear bounds depending on the order of the covering for 
the Matveev complexity of the covering manifold. The lower esti- 
mate uses the hyperbolic volume and results of Cao-Meyerhoff and 
Gueritaud-Futer (who recently improved previous work of Lack- 
enby), while the upper estimate is based on an explicit triangu- 
lation, which also allows us to give a bound on the Dclzant T- 
invariant of the fundamental group of the manifold. 



1. Definitions, motivations and statements 

Complexity Using simple spines (a technical notion from piece- 
wise linear topology that we will not need to recall in this paper), 
Matveev [20] introduced a notion of complexity for compact 3-dimen- 
sional manifolds. If M is such an object, its complexity c(M) e N is a 
very efficient measure of "how complicated" M is, because: 

• every 3-manifold can be uniquely expressed as a connected sum 
of prime ones (this is an old and well-known fact, see |13j); 

• c is additive under connected sum; 

• if M is closed and prime, c(M) is precisely the minimal number 
of tetrahedra needed to triangulate M. 
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In the last item the notion of triangulation is only meant in a loose 
sense, namely just as a gluing of tetrahedra along faces, and an excep- 
tion has to be made for the four prime M's for which c(M) = 0, that 
is S 3 , MP 3 , S 2 x S\ and L(3, 1). 

Computing exactly the complexity c(M) of any given 3-manifold M 
is theoretically very difficult, even if quite easy experimentally, using 
computers [22]. In the closed prime case the state of the art is as 
follows: 

• A computer-aided tabulation of the closed M's with c(M) ^ 12 
has been completed in various steps [TS1I22JI23] (see also [21 J ) ; 

• A general lower bound for c(M) in terms of the homology of M 
was established in [24J; 

• Asymptotic two-sided bounds for the complexity of some spe- 
cific infinite series of manifolds were obtained in [25], [28] ; 

• A conjectural formula for the complexity of any Seifert fibred 
space and torus bundle over the circle was proposed (and proved 
to be an upper bound) in [19|. 

Several other results, including exact computations for infinite series, 
have been obtained in the case of manifolds with non-empty boundary, 
see [3l El [91 HU]. Since we will stick in this paper to the closed case, we 
do not review them here. 

Using the hyperbolic volume and deep results of Lackenby [17] im- 
proved recently for the case of hyperbolic two-bridge links in [12], and 
of Cao-Meyerhoff [6], together with explicit triangulation methods to 
be found [26l ETj , we will analyze in this paper the complexity of cyclic 
coverings of the 3-sphere branched along two-bridge knots and links. 
More specifically, we will prove asymptotic two-sided linear estimates 
for the complexity in terms of the order of the covering. Before giving 
our statements we need to recall some terminology. 

Two-bridge knots and links If p, q are coprime integers with p ^ 2 
we denote by K(p, q) the two-bridge link in the 3-sphere S 3 determined 
by p and q, see [5], HU [27J . It is well-known that K(p, q) does not change 
if a multiple of 2p is added to q, so one can assume that \q\ < p. In 
addition K(p, —q) is the mirror image of K(p,q). Therefore, since we 
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will not care in the sequel about orientation, we can assume q > 0. 
Summing up, from now on our assumption will always be that the 
following happens: 

(l) p,<?gZ, p>2, 0<q<p, (p,g) = l. 

We recall that if p is odd then K(p, q) is a knot, otherwise it is a 
2-component link; moreover, two-bridge knots and links are alternat- 
ing [5j p. 189]. Planar alternating diagrams of K(p,q) will be shown 
below. Since we are only interested in the topology of the branched 
coverings of K(p, q), we regard it as an unoriented knot (or link), and 
we define it to be equivalent to some other K(p', q') if there is an au- 
tomorphism of S 3 , possibly an orientation-reversing one, that maps 
K(p, q) to K(p', q'). It is well-known (see [3 p. 185]) that K(p', q') and 
K(p, q) are equivalent if and only if p' = p and q' = ±g ±x (mod p). 

Under the current assumption (OQ), the two-bridge knot (or link) 
K(p,q) is a torus knot (or link) precisely when q is 1 or p — 1, and 
it is hyperbolic otherwise. The simplest non- hyperbolic examples are 
the Hopf link K(2, 1), the left-handed trefoil knot K(3, 1) and its mirror 
image K(3,2), the right-handed trefoil (but we are considering a knot 
to be equivalent to its mirror image, as just explained). The easiest 
hyperbolic K(p,q) is the figure-eight knot K(5,2). 

Branched coverings If K(p,q) is a knot (i.e. p is odd) and n ^ 2 
is an integer, the n-fold cyclic covering of S 3 branched along K(p, q) 
is a well-defined closed orientable 3-manifold that we will denote by 
M n (p,q). One way of defining it is as the metric completion of the 
quotient of the universal covering of S 3 \ K(p, q) under the action of 
the kernel of the homomorphism iri(S 3 \K(p, q)) — > Z/ n ^ which factors 
through the Abelianization 7r 1 (S' 3 \ K(p,q)) — > H^S 3 \ K(p,q)) and 
sends a meridian of K(p, q), which generates Hi(S 3 \ K(p, q)), to [1] G 

Z/nZ- 

If K(p, q) is a link and a generator [m] of Z/ n z is given, a similar 
construction defines the meridian- cyclic branched covering M n m (p, g) 
of S 3 along K(p, q), by requiring the meridians of the two components 
of K(p, q) to be sent to [1] and [m] G Z/ n ^ respectively. Note that 
meridian-cyclic coverings are also called strongly cyclic in [32], and 
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that the two components of K(p, q) can be switched, therefore we do 
not need to specify which meridian is mapped to [1] and which to 
[to]. Since in the sequel we will prove estimates on the complexity of 
M nm (p, q) which depend on n only and apply to every M ntm (p, q), with 
a slight abuse we will simplify the notation and indicate by M n (p, q) an 
arbitrary meridian-cyclic n-fold covering of S 3 branched along K(p, q). 
This will allow us to give a unified statement for knots and links. We 
recall that M 2 (p, q) is the lens space L(p, q). 

Continued fractions In the sequel we will employ continued frac- 
tions, that we define as follows: 

[ax, d2, ■ ■ ■ , ctfc-i, Ofe] = ai H j ■ 

a 2 + - • • H j- 

Ofe-i H 

Given p, q satisfying (pQ), we now recall [UJ p. 25] that there is a unique 
minimized expansion of p/q as a continued fraction with positive en- 
tries, namely an expression as p/q = [ai, . . . , a*.] with oi, . . . , a^-i > 
and at > 1. (The expansion is called minimized because if — 1 then 
[ai, . . . , afe_i, 1] = [ai, . . . , afc_i + 1], as one easily sees.) We then define 
£(p, q) to be k if a% > 1 and A; — 1 if a\ — 1. 

This apparently original definition of £(p, q) is explained by the fol- 
lowing result established below (see also the proof of Proposition 12. 4ft : 

Proposition 1.1. £(p,q) is the minimum of the lengths of positive con- 
tinued fraction expansions of rational numbers p'/q' such that K(p',q ; ) 
is equivalent to K(p,q). 

Remark 1.2. £(p/q) = 1 if and only if K(p,q) is a torus knot (or 
link). 

Main statements The following will be established below: 

Theorem 1.3. Let K(p,q) be a given two-bridge knot (or link) and let 
(M n (p,q))™ =2 be a sequence of meridian- cyclic n-fold branched cover- 
ings of S 3 , branched along K(p,q). Then: 

(2) c(M n (p,q)) <n(p-l) Vn. 
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// in addition K(p, q) is hyperbolic then the following inequality holds 
for n ^ 7 with c = 4: 



(3) c(M n (p,q))>n- 1-— • max{2, 2£(p, g) - 2.6667... }; 



moreover, if K(p,q) is neither K (5, 2) nor K(7, 3), t/ien t/ie inequality 



Remark 1.4. Combining the inequalities ([2]) and ([3]), and letting n 
tend to infinity, one gets the qualitative result that the complexity of 
M n (p,q) is asymptotically equal to n up to a multiplicative constant. 

To state our next result, we recall that the T-invariant T(G) of a 
finitely presented group G was defined in [7] as the minimal number t 
such that G admits a presentation with t relations of length 3 and an 
arbitrary number of relations of length at most 2. A presentation with 
this property will be called triangular. 

Proposition 1.5. For n ^ 2 let M n (p,q) be a meridian-cyclic n-fold 
branched coverings of S 3 , branched along a two-bridge knot (or link) 
K(p,q). Then: 



We note that some connections between the Matveev complexity of 
a closed 3-manifold and the T-invariant of its fundamental group were 
already discussed in [28] . 

The proofs of inequalities ([2]) and ([3]) are completely independent 
of each other. We will begin with the latter, which is established in 
Section 2, and then prove the former (together with Proposition 11.51 
which follows from the same argument) in Section 3. The special case 
where £(p, q) equals 2 is discussed in detail in Section 4. 

Acknowledgment We are grateful to David Futer for very use- 
ful information and discussion on the results recently obtained in [TT] 
and H2J. 




holds for n ^ 6 with c = 2\/2. 



T(7n(M n (p jg ))) ^n{p-l). 
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2. Hyperbolic volume and the twist number: 



The lower estimate 



We begin by recalling that a manifold is hyperbolic if it has a Rie- 
mannian metric of constant sectional curvature —1. We will use in the 
sequel many facts from hyperbolic geometry without explicit reference, 
see for instance [H HI 130] . 

The two versions of inequality (j3J) are readily deduced by combin- 
ing the following three propositions. Here and always in the sequel 
t>3 = 1.01494 . . . denotes the volume of the regular ideal tetrahedron 
in hyperbolic 3-space H 3 , and "vol(M)" is the hyperbolic volume of a 
manifold M. 

Proposition 2.1. If M is a closed orientable hyperbolic manifold then 

vol(M) < c(M) • v 3 . 

Proposition 2.2. If K(p,q) is hyperbolic then M n (p,q), as defined in 
the statement of Theorem \1.3l is hyperbolic for n ^ 4. Moreover the 
following inequality holds for n ^ 7 with c = 4: 



and, if K{p,q) is neither K (5, 2) nor K{7, 3), then the inequality holds 



Proposition 2.3. If K(p,q) is hyperbolic then 

(5) vol(S 3 \ K(p, q)) ^ v 3 ■ max{2, 2£(p, q) - 2.6667 . . . }. 

We begin proofs by establishing the general connection between com- 
plexity and the hyperbolic volume: 

Proof of Proposition \2.1[ Set k = c(M). Being hyperbolic, M is 
prime and not one of the exceptional manifolds S 3 , MP 3 , S 2 x S 1 , or 
L(3, 1), so there exists a realization of M as a gluing of k tetrahedra. 
If A denotes the abstract tetrahedron, this realization induces contin- 
uous maps <Ji : A — > M for i = 1, . . . , k given by the restrictions to 
the various tetrahedra of the projection from the disjoint union of the 
tetrahedra to M. Note that each <Tj is injective on the interior of A 



(4) 




for n ^ 6 with c = 2y/2. 
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but maybe not on the boundary. Since the gluings used to pair the 
faces of the tetrahedra in the construction of M are simplicial, it fol- 
lows that Y^i=i a i * s a singular 3-cycle, which of course represents the 
fundamental class [M] G H 3 (M;Z). 

We consider now the universal covering H 3 — > M. Since A is simply 
connected, it is possible to lift o~i to a map cXj : A — > H 3 . We then define 
the simplicial map r% : A — > H 3 which agrees with at on the vertices, 
where geodesic convex combinations are used in H 3 to define the notion 
of "simplicial" . We also denote by 7$ : A — > M the composition of r« 
with the projection H 3 — > M. It is immediate to see that Yli=i r « * s 
again a singular 3-cycle in M. Using this and taking convex combina- 
tions in H 3 , one can actually check that the cycles ^2 i=1 a% and Yli=i r « 
are homotopic to each other. Therefore, since the first cycle represents 
[M], the latter also does, which implies that U i=1 t«(A) is equal to M, 
otherwise 5^i=i r « would be homotopic to a map with 2-dimensional 
image. 

Next we note that % (A) is a compact geodesic tetrahedron in H 3 , 
so its volume is less than u 3 , see [1]. Moreover the volume of 7$ (A) is 
at most equal to the volume of 7^(A), because the projection H 3 — > M 
is a local isometry, and the volume of M is at most the sum of the 
volumes of the Tj(A)'s, because we have shown above that M is covered 
by the Tj(A)'s (perhaps with some overlapping). This establishes the 
proposition. □ 

Proof of Proposition 12. 21 This is actually a direct application of Theo- 
rem 3.5 of [11]. We only need to note that in [11] the result is stated for 
hyperbolic (not necessarily two-bridge) knots (rather than links), but 
it is easy to see that the proof (based on [2] and Theorem 1.1 of [IT] ) 
works well also for hyperbolic two-bridge links and their meridian-cyclic 
coverings. □ 
Before getting to the proof of Proposition 12.31 we establish the char- 
acterization of £(p, q) stated in the first section: 

Proof of Proposition Under assumption (JTJ), we know that the 
relevant pairs (p', q') are those with p' equal to p and q' equal to either 
p — q or r or p — r, where 1 ^ r ^ p — 1 and q • r = 1 (mod p). 
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We begin by noting that if we take positive continued fraction ex- 
pansions of p/q and p/(p — q) we find 1 as the first coefficient in one 
case and a number greater than 1 in the other case. Supposing first 
that p/q = [l,a 2 ,a 3 , . . . , a^] it is now easy to see that p/{p — q) — 
[a,2 + 1, a 3 , . . . , ak], so the minimized positive expansion of pj (p — q) has 
length k — 1. The same argument with switched roles shows that if the 
first coefficient a\ of the minimized positive expansion of p/q is larger 
than 1 then the length of the expansion oip/(p — q) is k + 1. Therefore 
the minimal length we can obtain using q and p — q is indeed £(p, q). 

Supposing p/q = [oi, . . . , a&], we next choose s with 1 ^ s ^ p — 1 
and q ■ s = (— (mod p), and we note that {s,p — s} = {r,p — r}. 
Now it is not difficult to see that p/s has a positive continued fraction 
expansion p/s = [ak, ajfc-i, • • • , a>2, a\]. Note that this may or not be 
a minimized expansion, depending on whether a\ is greater than 1 or 
equal to 1, but the length of the minimized version is £{p,q) anyway, 
thanks to the definition we have given. By the above argument, since 
au > 1, the length of the minimized positive expansion of p/ (p — s) is 
1 more than that of p/s, and the proposition is established. □ 

Proof of Proposition 12.31 This will be based on results of Cao-Meyer- 
hoff [6] and Gueritaud-Futer [12]. Note that ([5]) is equivalent to the 
two inequalities 



Now, Cao and Meyerhoff have proved in [6] that the figure-eight knot 
complement (namely S 3 \ K(5, 2) in our notation) and its sibling man- 
ifold (which can be described as the (5, 1)-Dehn surgery on the right- 
handed Whitehead link) are the orientable cusped hyperbolic 3-mani- 
folds of minimal volume, and they are the only such 3-manifolds. Each 
has volume equal to 2t> 3 = 2.02988 . . . , which implies inequality (J6j) 
directly. 

To establish ([7]) we need to recall some terminology introduced by 
Lackenby in [17 \. A twist in a link diagram D C R 2 is either a maximal 
collection of bigonal regions of M 2 \ D arranged in a row, or a single 



(6) 
(7) 



vo\(S 3 \K(p,q)) ^ 2v 3 

vol(S 3 \K(p,q)) ^ v 3 - (21 (p,q)- 2.6667... ). 
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crossing with no incident bigonal regions. The twist number t(D) of D 
is the total number of twists in D. Moreover D is called twist-reduced if 
it is alternating and whenever 7 C IR 2 is a simple closed curve meeting 
D transversely at two crossing only, one of the two portions into which 
7 separates D is contained in a twist. (This is not quite the definition 
in [17], but it is easily recognized to be equivalent to it for alternating 
diagrams.) 

Lackenby proved in jTTj that if D is a prime twist-reduced diagram 
of a hyperbolic link L in S 3 then 

v 3 • (t{D) - 2) < vo\(S 3 \ L) < 10 • v 3 ■ (t(D) - 1), 

where v 3 is the volume of the regular ideal tetrahedron. These estimates 
were improved for the case of hyperbolic two-bridge links by Gueritaud 
and Futer [12]. More exactly, if D is a reduced alternating diagram of 
a hyperbolic two-bridge link L, then by [T2J Theorem B.3] 

(8) 2v 3 • t(D) - 2.7066 . . . < vol(5 3 \ L) < 2v 8 ■ (t(D) - 1), 

where v% is the volume of the regular ideal octahedron. 

Using the first inequality in (jHJ), the next result implies (J7J), which 
completes the proof of Proposition 12.31 and hence of inequality ([3]) in 
Theorem 11.31 : 

Proposition 2.4. The link K(p, q) has a twist-reduced diagram with 
twist number £(p, q). 

Proof. The required diagram D is simply given by the so-called Conway 
normal form of K(p, q) associated to the minimized positive continued 
fraction expansion [a\, . . . , a&] of p/q. The definition of the Conway 
normal form differs for even and odd k, and it is described in Fig. [TJ 
Two specific examples are also shown in Fig. [2j 

Since the a/s are positive, it is quite obvious that the Conway normal 
diagram D always gives an alternating diagram, besides being of course 
prime. The twists of this diagram are almost always the obvious ones 
obtained by grouping together the first a± half-twists, then the next 
02, and so on. An exception has to be made, however, when a\ equals 
1, because in this case the first half- twist can be grouped with the 
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Figure 1. The Conway normal form of a two-bridge 
link. The number of half-twists of the appropriate type 
in the j-th portion of the diagram is given by the positive 
integer aj. The upper picture refers to the case of even 
k and the lower picture to the case of odd k. 

Figure 2. Conway diagrams of K(23, 13) and K(12, 5). 
Note that the required expansions are 23/13 = [1, 1, 3, 3] 
and 12/5 = [2,2,2]. 

next ci2 to give a single twist (as in Fig. [2]-left). Note that at > 1 by 
assumption, so no such phenomenon appears at the other end. Since 
our definition of £(p, q) is precisely k if a\ > 1 and k — 1 if a\ — 1, we 
see that indeed the diagram always has £(p, q) twists. 

Before proceeding we note that if a\ — 1 then the Conway normal 
form for K(p, q) is actually the same, as a diagram, as the mirror image 
of the Conway normal form for K(p,p — q). The picture showing this 
assertion gives a geometric proof of the fact that if p/q = [1, a 2 , . . . , a^] 
then p/(p — q) = [a 2 + 1, «3, • • • , ajfc], used in Proposition 11.11 So we 
can proceed assuming that a\ > 1. In particular, each bigonal region 
of S 2 \ D is one of the (ai — 1) + (a 2 — 1) + . . . + (a fc — 1) created when 
inserting the Oi, a 2 , ■ ■ ■ half-twists of the normal form. 

To prove that D is twist-reduced, let us look for a curve 7 as in the 
definition, namely one that intersects D transversely at two crossings. 
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Figure 3. Labels for the non-bigonal regions of the 
complement of a Conway normal diagram. 

Near each such intersection, 7 must be either horizontal or vertical 
(see Fig. [1]). Let us first show that if it meets some crossing c of D 
horizontally then c is the crossing arising from the single half-twist that 
corresponds to some coefficient aj equal to 1. If this is not the case, 
then either to the left or to the right of c there is a bigonal region of 
S 2 \ D. Then 7 must meet horizontally the crossing at the other end 
of this bigonal region, which readily implies that 7 cannot meet the 
diagram in two points only. 

Having shown that 7 can only be vertical when it intersects vertices, 
except at the vertices arising from the a/s with aj = 1, let us give 
labels Rq, R\, . . . , Rk, Rk+i to the non-bigonal regions of S 2 \ D, as in 
Fig. [3], and let us construct a graph T with vertices Ro, R\, . . . , Rk, Rk+i 
and an edge joining R t to Rj for each segment through a crossing of D 
going from Ri to Rj. By assumption 7 must correspond to a length-2 
cycle in V. Now for odd k the connections existing in T are precisely 
as follows: 

• an a 2 j_i-fold connection between R and i?2j for j = 1, . . . , (k + 

i)/2; 

• an a 2 j-fold connection between Ri and i?2j+i for j — 1, . . . , (k — 

i)/2; 

• a single connection between Rj and Rj+2 if 2 ^ j ^ k — 1 and 
aj = 1. 

Then the only length-2 cycles are the evident ones either between 
Ro and some Rij or between R\ and some i?2j+i, and the curve 7 
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corresponding to one of these cycles does bound a portion of a twist of 
D, as required by the definition of twist-reduced diagram. 

A similar analysis for even k completes the proof. □ 

The proof of Proposition 12.31 is complete. □ 

Proof of inequality (j3]). Combining (jHJ) and the first inequality in (jHJ) 
with Proposition 12.41 we get 

v 3 ■ max{2, 2£(p, q) - 2.6667 . . . } < vol(5 3 \ K(p, q)). 

Together with (j4j), this formula implies that 

/ C7T 2 \ 3/2 

( 1 j ■ v 3 ■ max{2, 2i{p, q) - 2.6667 . . . } • n < vol(M n (p, q)) 

with c = 4 and n ^ 7 in general, and with c = 2\/2 and n ^ 6 
whenever K(p,q) is neither K (5, 2) nor X(7, 3). The conclusion now 
readily follows from Proposition 12.11 □ 

Remark 2.5. It was pointed out by Gueritaud and Futer in [12J that 
the lower bound in (IE]) is asymptotically sharp. But it is numerically 
not very effective in some cases. As an example we will discuss below 
the case p/q = k + 1/m, where the lower bound given by ([8]) ; which 
translates into our is worse than the Cao-Meyerhoff lower bound 
given by ([HD, since i(p,q) = 2. 

Remark 2.6. On the basis of some computer experiments, we conjec- 
ture that the Whitehead link complement (namely S 3 \ K(8,3), with 
vo^S* 3 \ K(8,3)) = 3.66386... ) has the smallest volume among all 
two- bridge two- component links. 

3. mlnkus polyhedral schemes and tri angulations: 
The upper estimate 

The proof of ([2]) and Proposition ll.5l is based on a realization of M n (p, q) 
as the quotient of a certain polyhedron under a gluing of its faces. This 
construction extends one that applies to lens spaces and it is originally 
due to Minkus [26J. We will briefly review it here following [27J. 
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Figure 4. The Minkus polyhedral scheme for M n (p,q). 

Let us begin from the case where K(p,q) is a knot, i.e. p is odd, 
whence M n (p,q) is uniquely defined by p,q,n. Recall that by the as- 
sumption flTJ), < q < p. Then we consider the 3-ball 

B 3 = {(x, y, z)GR 3 : x 2 + y 2 + z 2 < 1} 

and we draw on its boundary n equally spaced great semicircles joining 
the North pole N = (0, 0, 1) to the South pole S = (0, 0, -1). This de- 
composes dB 3 into n cyclically arranged congruent lunes L , . . . , L n -i- 
Now we insert p — 1 equally spaced vertices on each semicircle, thus 
subdividing it into p identical segments, which allows us to view each 
lune Li as a curvilinear polygon with 2p edges. Next, we denote by Pi 
the vertex on the semicircle LjflLj_i which is q segments down from N, 
and by P[ the vertex which is q segments up from S (indices are always 
meant modulo n). We then draw inside L 4 an arc of great semicircle 
joining Pj to P- +1 , thus bisecting into two regions that we denote 
by Ri and R' i+ i, with Ri incident to iV and incident to S. Fig. H] 
illustrates the resulting decomposition of dB 3 , which is represented as 
1R 2 U {oo} with S = oo. In the picture we assume q > p/2. 
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Summing up, we have subdivided dB 3 into 2n curvilinear polygons 
Ri, R- for i — 0, . . . , n — 1, each having p + 1 edges. The polygons Ri 
are around N and the polygons R[ are around S, and there is a marked 
vertex Pj shared by Ri and (we will not need to use P[ again). 
It is now possible to show that the manifold M n (p, q) is obtained from 
B 3 by identifying Ri with R[ on dB 3 for i = 0, ... ,n — 1 through 
an orientation-reversing simplicial homeomorphism which matches the 
vertex Pi of Ri with the vertex Pi-% of i?^. 

As an example, Fig. [5] shows the Minkus polyhedral construction of 
the Hantzsche-Wendt manifold, that is M 3 (5,3) in our notation. 

Proof of inequality ([2]) for odd p. Referring to the above polyhedral 
construction of M n (p, q), we subdivide each Ri into p — 1 triangles by 
taking diagonals from the North pole N, and each R i so that the gluing 
between Ri and R[ matches the subdivision. Note that the "diagonals" 
are only meant in a combinatorial sense, they cannot be taken as arcs 
of great circles. We can then take (combinatorial) cones with vertex 
at iV and bases at the triangles contained in the R^ thus getting a 
subdivision of -B 3 into n(p— 1) tetrahedra. By construction the gluings 
on dB 3 restrict to gluings of the faces of these tetrahedra, therefore 
M n (p,q) has a (loose) triangulation made of n(p — 1) tetrahedra, and 
the proof is now complete. □ 
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P-1 




Figure 6. The Minkus polyhedral scheme for M n m (p, g). 

Proof of inequality (j2J) for even p. To establish (j2J) for even p, i.e. for 

2- component two-bridge links, we extend to this case the Minkus poly- 
hedral construction, see [27]. The way to do this is actually straight- 
forward: to realize the meridian-cyclic covering M n ^ m (p,q) of S 3 bran- 
ched along K(p, q) we subdivide OB 3 precisely as above, but we denote 
by Ri and R' i+m the two regions into which the lune is bisected. 
Then we glue Ri to R[ by an orientation-reversing simplicial homeo- 
morphism matching the vertex Pj of Ri with the vertex Pj_ m of R[. 
This construction is illustrated in Fig. This realization of M njTn (p, q) 
again induces a triangulation with n(p— 1) tetrahedra, which proves (J2J) 
also in this case. □ 

Proof of Proposition 11.51 Let us carry out only the "first half" of 
the subdivision we did above of the Minkus polyhedral realization of 
M n (p,q). Namely, we subdivide the regions Ri,R\ on dB 3 into tri- 
angles, but then we do not add anything inside B 3 . This yields a 
cellularization of M n (p, q) with 2-cells being triangles and with a single 

3- cell. Therefore there is a triangular presentation of 7Ti(M n (p, q)) with 
precisely the same number of relations as the number of triangles in 
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this cellularization. And this number is n(p — 1), because there are 
2n{p — 1) triangles on dB 3 , but they get glued in pairs. □ 

4. An Example: p/q — k + l/m 

As already noticed, the lower bound on the volume given by ([7]) does 
not seem to provide very effective estimates in some instances. We 
consider in this section the case where p/q has the form k + l/m = 
(km + l)/m and K(p, q) is hyperbolic. Then £(p, q) = 2, so the estimate 
provided by ([7]) is weaker than that in (Q. However, denoting by B 
the Borromean rings, a hyperbolic 3-component link (depicted below) 
with volume 7.32772 . . . , we can establish the following: 

Proposition 4.1. If k,m > 1 then K(km + l,m) is hyperbolic and 

lim vol(S 3 \ K(km + 1, m)) = vo\(S 3 \ B) = 7.32772 .... 

k,m— >oo 

Proof. We set p = km+1 and q = m and note that K(p, q) is hyperbolic 
by the discussion in Section 1. For the limit of the volume, the proof is 
always based on hyperbolic surgery, but it differs according to whether 
k and m are even or odd. 

CASE 1: k = 2i AND m = 2j. In this case K(p,q) = K(Aij + l,2j), 
shown in Fig. [7J- left, can be obtained by Dehn surgery on the Borromean 
rings B = 6% pictured in Fig. [TJ-right, doing a (l/i)-surgery on the first 
small circle and a (l/j)-surgery on the another one, see [291 Ch. 9] for 
details. Labels for links, here and in the sequel, are also taken from [29] . 
Thurston's hyperbolic Dehn surgery theorem then implies that 

lim vol(S 3 \ K(4ij + 1, 2j)) = vo\(S 3 \ B) = 7.32772 . . . 
as required. 

CASE 2: k = 2% + 1 AND m = 2j. In this case K(p, q) = K(4ij + 2j + 
1 , 2 j ) , shown in Fig. [8]4eft, can be obtained by Dehn surgery on the 
3-component link B' = 8g pictured in Fig.[8]-right, doing a (l/z)-surgery 
on the first small circle and a (l/j)-surgery the another one. By the 
same arguments as in [H p. 269-270] we have vo\(S 3 \B') = vo\(S 3 \B). 
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Figure 7. tf(4ij + 1, 2j) and B = 6? 



Hence again 



lim vol(S 3 \ AT(4ij + 2j + 1, 2j)) = vol(5 3 \ B) = 7.32772 

i,j—*oo 




J 



Figure 8. K(4zj + 2j + 1, 2j) and B' = 8|. 



Case 3: k = 2i and m = 2 j + 1. In this case K(p,q) = K(Uj + 
2i + 1, 2j + 1) is equivalent to K(p, q') = K(4dj + 2% + 1, 2z) because 
(2j + l)(2i) = —1 (mod p). The conclusion then follows from Case 2. 

Case 4: k = 2i + I and m = 2j + 1. In this case g) = K(4ij + 
2i + 2j + 2, 2j + 1), shown in Fig. [9]-left, is a 2-component link that 
can be obtained by Dehn surgery on the two small circles of the 4- 
component link B" pictured in Fig. fright, doing a (l/i)-surgery and 
a (l/j)-surgery. Since as above vol(5 3 \ B") = vo^S* 3 \ B), we have 



lim vol(S 3 \ K(iij 

i,i->oc 

again. 

The proof is complete. 

Propositions 12. 1} 12.21 and 14.11 imply that 

4vr 2 



2% + 2j + 2, 2j + l)) = 7.32772 



□ 



(9) lim c(M n (km + l,m)) ^ 

fc,m^oo 



1 



7?- 



3/2 



vol(S 3 \ B) 



V3 



11 
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§3< 



2j+l 



3 



Figure 9. K(Uj + 2i + 2j + 2, 2j + 1) and B". 



with the factor multiplying n in the right-hand side of the inequality 
tending to = 7.21985 ... as n tends to oo. But fixing small k and m, 
and using the computer program SnapPea [31 J to calculate the volume 
of K(km + l,m), one gets more specific lower bounds depending on 
n. For instance, with notation again taken from [29], one can consider 
K(5,2) = 4 X , the figure-eight knot, K(7,3) = 5 2 , and K(9,4) = 6 U 
with vol(,S 3 \ 4 X ) = 2v 3 , vol(S 3 \ 5 2 ) = 2.81812 . . . , and vol(S 3 \ 6i) = 
3.16396 .... Propositions 12.11 and 12.21 imply for n ^ 7 that 



(10) 



c(M n (5,2)) > 1 



4tt^ 



rr 



3/2 



2n, 



(as a matter of fact, using an explicit formula for vol(M n (5, 2)), it was 
already shown in [25] that for sufficiently large n one has c(M„(5, 2)) > 
2n), and that 



c(M n (7,3))> 1 



An' 



rr 



2\ 3/2 



■ 2.77664. 



and for n > 6 that 



3/2 



2 /27T 2 

(12) c(M w (9,4)) > | 1 - V „ 1 • 3.1 17.39 ;/. 



rr 



Turning to the upper estimate for the complexity of M n (p, q), we now 
note that in the special case £{p, q) = 2 the bound n(p — 1) given by (|2J) 
can also be significantly improved using a more specific fundamental 
polyhedron instead of the Minkus polyhedron: 
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Proposition 4.2. Let k,m ^ 2 be integers. Suppose they are not both 
odd, so K(km + l,m) is a knot. Then, with the usual notation, 

(13) c(M n (km + 1, m)) ^ n ■ (min{A;, m} + k + m — 3) Vn. 

Proof. It follows from [15] that M n (m/c + l, m) can be realized by gluing 
together in pairs the faces of a polyhedron with 4n faces, half being (k+ 
l)-edged and half being (m + l)-edged polygons. More precisely, this 
polyhedron is obtained by taking n polygons with k + 1 (respectively, 
m + 1) edges cyclically arranged around the North (respectively, South) 
pole of the sphere, and 2n polygons (n with k + 1 and n with m + 1 
edges) in the remaining equatorial belt. In addition, each polygon 
incident to a pole is glued to one in the eauatona. beltfl Just as in 
Lemma 3.1 of [25], we can now triangulate the polygons incident to the 
poles by taking diagonals emanating from the poles, and the polygons 
in the equatorial belt so that the triangulations are matched under 
the gluing. If we now subdivide the whole polyhedron by taking cones 
from the North pole, the number of tetrahedra we obtain is given by 
the number of triangles not incident to this pole, which is 



*As a minor fact we note that there are misprints in Figg. 1 and 2 of [15) for 
the case where the integers involved have different parity, and in fact the boundary 
patterns of Fi and Fi do not match. Using the notation of [15] , so that the integers 
involved are m = 2k + 1 and s — 2£, one way of fixing these figures is as follows. 
Keep calling . . . ,Fi, Fj+i, . . . from left to right the m-gons incident to the North 
pole N, so that Fi has the edges Xi on its left and Xj+i on its right, both emanating 
from N. Similarly, call . . . , Ki, Ki + \, . . . from left to right the s-gons incident to 
the South pole S, so that Ki has the edges yi on its left and yi+i on its right, both 
emanating from S. Then the only m-gon adjacent to both Fi and Ki should be 
F i+2 , not Fi, while the only s-gon adjacent to both and F i+ i should be Ki, 
as in |15j . Now the boundary pattern of Fi should be given, starting from N and 
proceeding counterclockwise, by the word 



while the boundary pattern for Ki should be given, starting from S and proceeding 
clockwise, by the word 



n ■ (k + 1 - 2) + 2n • (m + 1 - 2) = n ■ (k + 2m - 3). 



Xiy i _ 1 X i+2k _ l XiJ r 2k~2 ■ ■ ■ X i+3 Xi+2X i+1 , 




which allows to reconstruct the edge labelling completely. 
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Similarly, if we take cones from the South pole we get n ■ (2k + m — 3) 
tetrahedra, and the conclusion readily follows. □ 

Note that (j2J) gives n-km as an upper estimate for c(M n (km + l, m)), 
so the previous proposition always gives a stronger bound. For instance 
for the knots K(5,2) = 4 1; #(7,3) = 5 2 , and #(9,4) = 6i, namely 
those considered above in f|T0l) - f|T2l) . formula (jSJ) gives as upper bounds 
An, 6n and 8n respectively, while Proposition 14.21 gives 3n, An and 5n 
respectively. 
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